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Abstract 

In our earlier posting "Matrix Pencils and Entanglement Classification", arXiv:0911.1803 . we gave 
a polynomial-time algorithm for deciding if two states in a space of dimension 2 (g> m ® n are 
SLOCC equivalent. In this note, we point out that a straightforward modification of the algorithm 
gives a simple enumeration of all SLOCC equivalence classes in the same space, with the class 
representatives expressed in the Kronecker canonical normal form of matrix pencils. Thus, two 
states are equivalent if and only if they have the same canonical form. As an example, we present 
representatives in canonical form for each of the 26 equivalence classes in 2 <g> 3 <8> n systems. 
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We assume that the reader is familiar with our recent posting arXiv:0911.1803, We will define 
a canonical form of a state in dimensions 2®m(S>n which we call the State Kronecker Canonical 
Form (SKCF). An approach also based on analyzing pairs of matrices was taken by researchers 
in Ref. |3). There, the authors consider exclusively 2 ® n ® n systems but unfortunately err in 
deriving Theorems 1 and 2 and thus miss a whole range of equivalence classes. Here and in our 
earlier posting, we correct this mistake primarily by identifying linear fractional transformations 
(LFTs) as an essential ingredient in SLOCC transformations. The following construction of the 
SKCF relies heavily on the following fact. 

Proposition 1. Let x = (xi,X2,xz) and y = (2/1,2/2,2/3) be two triples of distinct values in C* = Cu{oo}. 
Then there exists a unique linear fractional transformation I = £(a, b,c,d) : z 1— > ffqrj, where ac — bd^ 0, 
such that £(xi) = yi, 1 < i < 3. 

Recall that £(00) = a/c, and l{—d/c) = 00. Also recall that LFTs form a group under function 
composition; in particular each LFT is reversible and its reverse is also a LFT 
Let |$}e2®m®n. We write 

m— l,n— 1 m— l,n— 1 

l*> = |o>®( Yl ^■|y» + l 1 >®( E W»- 

i=0J=O i=0j'=0 

With 

R = [ a ij]o<i<m-l,0<j<n-l and 5 = [/%]o<i<7n-l,0<j<7i-l, 

the corresponding matrix pencil for is 

U = U* = nR + XS. 

To compute the canonical form F = Fq,, we first compute the Kronecker canonical form (KCF) of 
U, which is the direct sum of a set of blocks of the following types. We will use the notation in \2], 
in particular those in Lemma (1) there. 

Type 0. A zero matrix F° of dimension h x g. 

Type 1. L ei , L e2 , L €u , for some integers u > 0, and ei, e u with < t\ < e 2 < • • • < e u . 

Type 2. L^, L^ 2 , -L^, for some integers v > and ^1, ^ with < v\ < V2 < ■ ■ ■ < 

Type 3. A set of blocks of regular pencils, determined by a sequence of distinct eigenvalues x = 
(xi,X2, ■■■■ l x r ), x±, ...,x r G C*, and a corresponding sequence 77 = (r? 1 , t? 2 , r/ r ), where 
rf = (rj\, rf ) is itself a sequence of integers with < rf x < rf 2 < ■ ■ ■ < rf r .. We call rf the 
size signature of the eigenvalue xi. Each pair of 1 < i < r, 1 < j < ri, determines a 
regular pencil R(xi, iff), which is either M 7 ^ (but with Xj replaced by — Xi) when Xj 7^ 00 
or iV^J otherwise. 

In F, we will first arrange the above blocks according to their types (from Type to Type 3). For 
blocks of Type 1 and Type 2, we order non-decreasingly in size. For blocks of Type 3, we first order 
the size signatures according to the following ordering. 
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• First order, non-decreasingly, according to the multiplicities of the size signatures, i.e., the 
fewer times a size signature appears, the earlier it appears in the ordering. 

• For size signatures of the same multiplicity, we order them according to a fixed total or- 
dering of size signatures, such as the 'graded lexicographical order', in which (771, rj a ) -< 
(rfi rj'jj) if a < b or when a = b, the first non-zero elements in rji — 7^ is negative. 

We will assume from now on that rj is ordered, and that there are k distinct size signatures, cor- 
responding to Ci/ •••/ Ck number of distinct eigenvalues, respectively. Fix a total ordering of C*. 
For a sequence of distinct complex numbers y = {y\ , y\ , .. . , yl , y\ , ... , y^ 2 , . .., y\ , .. . , ), define the 
rj-ordered sequence of y as the unique sequence u(y) = {z\ , z\ , ••• , , z\ , . .., z^ 2 , . .., z\ , ... , zj? k ), where 
z\ -< z\ -< ■ ■ ■ -< Zq is a permutation of y\, ■■■■,y\ i - Two sequences of distinct eigenvalues from x, 
y = (yi,...,yi) and z = (zi,...,zi) are said to of the same type if they are of the same length and the 
size signatures for y^ and z; t are the same, for all i, 1 < i < I. Note that u(y) and y are of the same 
type for any y. 

We will describe below how to obtain a sequence x of r distinct eigenvalues, not necessarily the 
same as those in x, to replace x in the output canonical form. If r < 3, set x to be the first r elements 
of (0 , 1 , 00 ) . If r > 4, denote by X the set of triples x = (x ^ , x j a , x j a ) of distinct eigenvalues from 
x that are of the same type as {x\, X2, X3). Each such triple determines a unique linear fractional 
transformation 0$ that maps x to (0, 1, 00). Denote by X = {lj(0$(x)) : x G X} and finally, 

x = min X 

where the minimization is over some fixed ordering on sequences of complex numbers. Output 
(x, 77) as the canonical form for the regular pencil blocks in the SKCF of |\&). This completes the 
description of the SKCF for 

Proposition 2. Two states are SLOCC equivalent if and only if they have the same state Kronecker canon- 
ical form. 

Proof. The "if" the direction is obvious (though Proposition [TJ is critical when there is at most 3 
distinct eigenvalues). Now consider two SLOCC equivalent states |^) and | >!''), whose SKCFs are 
F and F', respectively. Then F and F' must have the same Type 0, 1, 2, blocks, as well as the same 
sequence of size signatures 7/ = (77 1 , • • • , rj r ), which is ordered. Suppose x and x' are the 77-ordered 
eigenvalue sequences of and U^i, respectively. We must have for some LFT 6q, Qq{x') is x with 
eigenvalues of the same size signatures possibly permuted. Thus we have, 

u(9 {x')) = x, (1) 

and in particular, (x\, X2, X3) and (x[, x' 2 , x' 3 ) are of the same type. Also, for any LFT 6, 

u(99 (x')) = u(0(x)). (2) 

We want to show that x = x'. This holds trivially when r < 3. Suppose now that r > 4. Let 
B = {9 S : x £ X} and Q' = : x' G X'}. We claim that 9' = Q0 O . To see this, fix an 9 S G 6 
with x = (xi x ,Xi 2 ,Xi 3 ). Then 9q 1 {x) = (x'^^'^^x 1 ^) are of the same type as x, thus of the same 
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type of (xi,X2,x^), and again the same type of (x' 1 ,x' 2 ,x' 3 ). Since 0x0o(x'j 1 ,x'j 3 ,x'j 3 ) = (0, l,oo), 
e s e £ X'. Thus G6» C Similarly for each Q w £ &, 0& = e s 9 0f where x = o (x'). Thus 
9' C Q6 . Consequently 6' = Q6 and X' = u(&x') = u(e6 x') = u(Qx) = X. Thus x' = x, and 
F = F'. □ 

Remark 1. The restriction ofx having the same type as (xi,X2,x%) is not necessary in defining a canonical 
form. But without the restriction (i.e. x can take any triple of distinct eigenvalues from x) the computational 
cost would be higher for some states as r(r — l)(r — 3) LFTs would have to be considered. The worst case 
complexities, though, are the same (when all size signatures are the same). 

Remark 2. The algorithm in can be modified to be the following-.first computing the SKCFs of the two 
input states, then checking if they are identical. The worst cast complexity remains the same. 

As examples of the SKCF, we now examine the canonical forms of all 26 classes in 2 <g> 3 <8> n 
systems. This is the largest tripartite dimensions having a finite number of SLOCC equivalence 
classes. We also direct the reader to the work of Chen et al. |QJ for a different derivation of other 
representatives for the following classes. 

2(g) 2(g) 2 Systems 

Here the states are represented as 2 x 2 pencils. We first consider the case with no minimal 
indices. Here there can only be two or one distinct elementary divisors with the latter having 
possible signatures of {1, 1} and {2}. In matrix and bra-ket form, these correspond to the unnor- 
malized states 

( A u+A ) (ABC-1) "GHZ-class" ( A A ) (A:BC-1) ( A ^ ) (ABC-2) "W-class" 

(|0> + |1»|11) + |100> |100) + |111) |001) + |100) + |111). 

The only possible classes included in three qubit systems are those with Bob and Charlie 
having non-maximal local ranks. When h = 1, g = 0, the only possibility is e\ = 1, while for 
h = 0, g = 1 it must be v\ = 1. The case of h = l,g = 1, there are no non-zero minimal indices. 
These three states are given by 

( Am )(AC:B) (: A )(AB:C) { .,, )t.\.\U ) 

|011) + |101) |011) + |101) |011). 

We see that (A:B:C) represents the product states while (AC:B) and (AB:C) are the bipartite pure 
entanglement with respect to the specified partitioning. 

2®2®3 Systems 

Since we are only concerned with the states of maximal local ranks for Bob and Charlie, we 
only consider pencils having h = g = 0. The only possible minimal indices are e± = 1 and e\ = 2 
which correspond to the states 

(^ A )(ABC-3) ( A ^)(ABC-4) 

|001) + |100) + \l\2) |001) + |012) + |100) + 1 111> . 
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The state (ABC-3) has a single elementary divisor of A while (ABC-4) has none. The tensor rank 
of both these states is three. In fact, an explicit three-term expansion of (ABC-3) is given by 

5l+oi)|+oi)|+i2) + ||-oi)|-oi)|-i2> + |l)|0)|+ 2> where |±y) = \i) ± \j). 

2 g) 2 g) n Systems for n > 4 

As noted in the discussion above, it is enough to consider 2 <g> 2 ® 4 systems. For states with 
Bob and Charlie having full local ranks, the only possible minimal indices are e\ = 62 = 1 which 
corresponds to the state 

( A ^)(ABC-5) 
|001) + |013) + |100) + |112). 



2 <g 3 <8 2 Systems 

These pencils are simply the transpose of 2 x 3 pencils and thus contribute two equivalence 
classes of states with maximal local ranks: 

M • ) (ABC-6) = (ABC-3) T ( ^ A ) (ABC " 7) = ( ABC " 4 ) T 

|010) + |100) + |121) |010) + |021) + |100) + I 111) . 



2 g) 3 g> 3 Systems 

Here we have 3x3 pencils and for those having no minimal indices, the possible collections 
of eigenvalue signatures are {{1}, {1}, {1}}, {{1,1}, {1}}, {{1,1,1}}, {2,1} {{2},{1}}, {3} and 
belong to the representative states 

^ A fi+X ■ ^ (ABC-8) ^ A A ^ ^ (ABC-9) ^ A ^ j (A:BC-2) 

|100) + (|0) + |1»|11) + |022) |100) + 1 111> + |022) 100) + |111) + |122) 

^ ■ A ■ J (ABC-10) ^ ■ A + ^ J (ABC-11) ^ • A ^ J (ABC-12) 

|001) + |100) + I 111) + |122) |001) + (100) + (111) (001) + (012) + (100) 

+ (|0) + |1))|22) + |111) + |122). 

For 3x3 pencils, the only possible minimal indices are e\ = v\ = 1 corresponding to the 
representative state 

Am • \ 

M (ABC-13) 



A - 

|001}+|012) + (100) + (122). 



2 <g> 3 (gi 4 Systems 
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For a minimal indice of e\ = 1, we have the classes represented by 

\ n ■ ■ \ / X n ■ ■ \ r X n ■ 

■ . X ■ J (ABC-14) ^ • ■ A ^ ■ J (ABC-15) ^ ■ ■ A M j (ABC-16) 

|001) + |100) + |112) + [123} |001) + [100) + |112) |001) + |013) + |100) 

+(|0) + |1»|23) +|112) + |123>. 

We also have the states with e\ = 2 and e\ = 3 respectively: 

A m ■ ■ \ / A ^ ■ • \ 

■A/n- (ABC-17) ■ A a* • (ABC-18) 

... A/ V • • A ju/ 

|001) + |012) + |100) + | 111) + |123) |001) + |012) + |023) + |100) + | 111) + |122). 



2 ® 3 ® 5 Systems 

The possibilities are e± = 1, €2 = 1 and ei = 1, €2 = 2 corresponding to 

A fi ■ ■ ■ \ /A^t-.-N 

■ ■ A fi • (ABC-19) ■ ■ A A t ■ (ABC-20) 

.... A/ V ■■■ A M / 

|001) + |013) + |100) |001) + |013) + |024) 

+ |112) + |124) + [100} + |112) + |123). 



2 ® 3 ® n Systems for n > 6 

We must only consider n = 6 which allows for ei = 1, 62 = 1, 63 = 1 with representative 

X (i ■ ■ ■ \ 

■ ■ A fj, ■ ■ (ABC-21) 

■ • ■ ■ A ii) 

(001) + (013) + (025) + (100) + (112) + (124). 
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